GIS-based Solution of Vehicle Scheduling and Routing Problems in Day-care Center

نویسندگان

  • Hiroyuki Kawano
  • Masahiro Kokai
  • Wuyi Yue
چکیده

Recent years, spatial data and observed data, such as digital road map, traffic route, vehicle speed, recordings events and others, are integrated and stored into the spatial temporal database systems. Various location-based services by using mobile phone are also becoming popular. In this paper, we focus on one of GIS-based scheduling applications concerning the availability of GPS technologies and spatial database for the actual vehicle routing problems. Vehicle Routing Problem (VRP) is the one of important problems in the research fields of transportation, frequently we consider variations of VRP, such as Vehicle Routing Problem with Time Windows (VRPTW) and Capacitated Vehicle Routing Problem CVRP (CVRPTW, CVRP with Time Windows). Mainly we use two spatial technical tools, "PhotoTrackr" and "ArcGIS", which record and analyze vehicle routes. By using these devices and tools, we compare the actual recorded routes and optimal routes, and discuss the characteristics of routes determined by the day-care center.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming

Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...

متن کامل

Gis-based Solution of Scheduling and Routing School Buses- a Theoretical Approach

The coming era of world has moved to an exceptional leading contest of innovations and inspiration. In this paper, an attempt has been made to find out a solution to ensure the safety of route to parents when their child is travelling to school and back to home. Recent years, spatial data and observed data, such as digital road map, traffic route, vehicle speed, recordings events and others are...

متن کامل

Supply Chain Scheduling Using a Transportation System Composed of Vehicle Routing Problem and Cross-Docking Approaches

This study considers a combination of cross-docking and vehicle routing problem (VRP) approachesto transport raw material and parts in a supply chain. The supply chain is composed of some supplierswhich are spread in different geographical zones and multiple shared vehicles with different speedsand capacities for transporting orders from the suppliers to a manufacturer. After ...

متن کامل

A new approach in graph- based integrated production and distribution scheduling for perishable products

This study is concerned with how the quality of perishable products can be improved by shortening the time interval between production and distribution. As special types of food such as dairy products decay fast, the integration of production and distribution scheduling (IPDS) is investigated. An integrated scheduling of both processes improves the performance and costs because the separated sc...

متن کامل

The Special Application of Vehicle Routing Problem with Uncertainty Travel Times: Locomotive Routing Problem

This paper aims to study the locomotive routing problem (LRP) which is one of the most important problems in railroad scheduling in view of involving expensive assets and high cost of operating locomotives. This problem is assigning a fleet of locomotives to a network of trains to provide sufficient power to pull them from their origins to destinations by satisfying a rich set of operational con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008